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V. 3&f«tt, ii^^fex^iail±©?^l^^tB^t^cov^•c©^fe^l 2ife (pcTss^feO) -ttvsrs^-vt* 



1. MM 



»f«tt (N) 



(I s) 



14, 15. 17, 18. 20-24. 26, 28-43, 47-50 
16.19.25.44-^ • 



14 15. 17. 18. 20-24. 26, 2&-43. 47-50 
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16. 19. 25. 44-46 



mm±nmm-^mm ( i a) m^<oum 14-26.28-50 m 



2. :sciscBtxjmm (PCT*aia70.7) 

IS*CD®H16, 19, 25. 44-46tt. S^fSS^'&tr^lffi ^tbfc^CSfc 1 (HANDBOOK of APPLIED CRYPTOGRA 
PHY, CRC Press, 1997, p. 400-403) tci •33|lf^<4?^Wb*V\ ^IfflSlifcl JCfi 

A)5S. _hffi^^W>'S^r Bi^^tliKSrei^ti-S— :&rfOi4iiS:^KhK (-rB-) Sr^*. 
^^iRjttS^ffihK (-rB-) b^^U^i^i A^Bicmmi^. 

EiK ±IB^-^UVi^r Bt*^|-«iK?Srdimi:i-5-;^lR]ttre^#[hK (-rB-) ^^^Hb. ^<^^ 
i:Ad^e>MLyt-;^I?attPi!c'lii[hK (-rB-) iolt|!^{::J;«3. A^E^ttSr^ftJ^fe-TS 

B*S, Jiia^^VVe^rA, rBi*^fiiKS:§|^ti-5->&|^tt|l!gC^£hK (rB, rA, -) If^. 
«>. ^(^iStSrAlcSlftU 

A/JS. _hlE5^^ VVS^rA, r Bi*^@KS:g|?g:i:-rs-;&-l6]ttH^^thK (rs, ta," -) -Sr* 
*> w(^^BiA*»6,SmUfc-;^|*ilt£ii^#[hK (rB, ta, -) ^(Dttm^X*). B<DjEmi^^m^ 

iJ'^AIDj tfi— ^{'V^5 riDj -t?fo5i:f4^«)e>tfr. tf Vx-f T^-f «)3E^14tr2|Hl5^-t- 
If *O^H14, 15, 17, 18, 20-24, 26. 28-43, 47-50tt, ^^tt*5 J;tJ?ii^i4$:^-#-5. tHb^lf 
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Si>»i= C*i+ & , Crti= S.+ K. , A.= R»+ Kr-i , R.= Q.+ Kr-i 

S-i- S. = + R. , A.- B,= - 0..+ R. 

Q. = (S*i- S. - A.+ Bo)/2, R. = (S*i- S. + A.- B.)/2 
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«3Kffl (\>^-riMi^<om<oiz^ ^ifi&<!> >fe vjg^tii^i-S t ) 

^^-rrvhnao^itcD^^tli, DH^aUg", S I GNALi-i©3o;iSiK.i|-eS>5o Vii^Vf£il^<c, 

^m^<D^m^^m u-c t . d H*iiSig"'m-ov^T ttiaitigs 1 3 iz.^-r^ z t amm ^ v > 5 

dS, S I GNALl-,{coV^-C^i#{^:|B'lt-r5Ct:5S|B«$ttT*5P>-f, S I GNALw ^if<^ J; 5 
bT#5©di:^ig-efeSo afc. S I GNAL^-,t>lB'|iE^e{^:|B^t§i^TV^5t UT'b. rttP>DH 
*iiiig''S.tJfS I GNALwSr^g#^rffiV^5{r^:fcoT, £ilT®;^«S^Mt?&5„ ■f-5fct»*)-«!tc, 
f-w<{c«:^^«)i5'7-rT:/h^S^i^§tl.-5t>©T?fe9. -^O^^. DH*a|ig''JfO?S I GNAL.- 
I GN A L.tt^-rS^mgS-ftS-rST*-;? «J . ^rniJl J: 9 Ti^ h S:#;£-r5 ^ i ttT-^ 
V\ i^— ^<;a5|iKMt>V^-CttS I GNAL.Srth^-rStC^UT. jSJ^Hj^t*" ^'^ifO J; 

^f^^y^ri^h nmM ^'7^Ti^v-h>i ^mm-r ?>fcm^ ^^ti^-i^^ ^j; v ^— 

^5-r-5i:. citbe><^s I GNALds^^-fT^- ^fesv^{ii^w^(o riDj -r5fet>*> riigijit 

(c) mMcoi^msKtt. ;^7"y>^P 2{;i*3V>-c, ^^;JSS l (iNAL^?t#(;:J; gfiu 
(b) T-3zg-<;fei:llI#fc, S I GNAL?Srg|^^5{Cf±^ ^-TTV HcMJSUfeWSASje&^-efcS;^* 
it^UfcS I GNALi:S:itLfcS I GNALi:©fl8-a-T?^7-i'TVhdS WJj ^tT,5i:V> 

^;&j?'7'rT:>'h-r?fcS<D;6=»j tVN5:it-c*)535;&fi^ (b) KX±mvitX^KS i GNA-Lt 
riDj -e«j5^<tpL5 r^-«;^T7_js*j ic^iSi-S'tf^-cfc?, tv^5^#l?fc5>^l^e>^ ;&^d^5Si 

:i©c:i:H:||]!i(go?^fii4, 5, 6, 7K:oV>T%>|BI«|-eifc5, 
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r!7>'tJ'-rAIDj i?fcSi:VN5:itf4 (b) , (c) -eJE'<yi:tl^«llz::T;?g;i'fc©-Cfc5. 

M^$nTV^?tcv^s I GNAL tf43gy^<^if^dSj^i.^-c355i:^i?)P,tv5o ^oir^t. :L<Dmm(D 
mmmi^iis m-^<omm 14-50 tc^$tufe*3®?|r+^^^:^#^t5IB^as3&$ttTV^;5^v^i:^^^> 

(f) llifeO?^^4lJ:i3V'>T^ f-w^dSS I GNALci^'7-l'T:^bdSS I GNALciSr^feTi?— 

(g) ll^£©?^«85^^:*3V^T, ^^JcSlff-rss i gnalci* ry^^^^Ai 
Dj ^:bTV^5. b;6>b/ji*se>. S I GNALa<Ot^»{^:ffiV^5#W«iKH:M•efe•?^'^t;b;fcV^>b 

mcmtir^ii(Dttimii>^ti-r. :L<DM,i^is\,^xh. siGNALcids r!7v^WAiDj -efcs 

6, 1 9, 2 5, 44, 4 5, 4 6 ^^:|B^$tt;fc*3®Sr-^•^^!l^#^t5la^fe^S^ai$i^TV^^eV^^V^^ 
5. 



«SCPCT/I PEA/'4 0 9 (tt^) (1 9 98^7^) 



• 



BKI11US## PCT/J PO 3/0 7 7 9 4 



-r5feip*>if*©$5ffli{cfB^$tt^ r^BE^sE^^&j (jiov^Ttt. wk^-r^ m'&fs'i ^ 



«a:PCT/I PEA/4 0 9 («^» (1 998^7^) 



• H*#if;t 09.2.2004 

3 7 

t#jr^i6^&yigimy (s, R) \^^^mm(D^wf- ^ c^^m,\^xmm-t 

-i^l O-N.m^t-^:^'^^). ^ib^Jbyigimz (C, Q) (CJ:t)BigE7^-3'S^ 

y'ya.m^tf^-mthxi^:^o mz., mwiY. zo-m^^-to 

C» =y (S, R) =S«.-i +R„-, 
S„ =z (C, Q) =C„ +Q„.-, 
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